Цель курсового проекта:

Приобретение практических навыков построения моделей реальных систем, проведение экспериментов с моделями и управление этими экспериментами.

ВВЕДЕНИЕ

Имитационное моделирование - один из самых мощных инструментов анализа, которыми располагают люди, ответственные за разработку и функционирование сложных процессов и систем. Идея имитационного моделирования проста и в тоже время привлекательна. Она дает возможность пользователю экспериментировать с системами, существующими или предлагаемыми, в тех случаях, когда делать это на реальном объекте практически невозможно или нецелесообразно.

Имитационное моделирование является экспериментальной и прикладной методологией, имеющей целью:

Имитационное моделирование основывается на теории вычислительных систем, математике, теории вероятности и статистике. Можно выделить следующие этапы этого процесса:

  1. Определение систем - установление границ, ограничений и измерителей эффективности системы, подлежащей изучению.
  2. Формулирование модели - переход от реальной системы к некоторой логической схеме (абстрагирование).
  3. Подготовка данных - отбор данных, необходимых для построения модели, и представление их в соответствующей форме.
  4. Трансляция модели - описание модели на языке, приемлемом для используемой ЭВМ.
  5. Оценка адекватности - повышение до приемлемого уровня степени уверенности, с которой можно судить относительно корректности выводов о реальной системе, полученных на основании обращения к модели.
  6. Стратегическое планирование - планирование эксперимента, который должен дать необходимую информацию.
  7. Тактическое планирование - определение способа проведения каждой серии испытаний, предусмотренных планом эксперимента.
  8. Экспериментирование - процесс осуществления имитации с целью получения желаемых данных и анализа чувствительности.
  9. Интерпретация - построение выводов по данным, полученным путем имитации.
  10. Реализация - практическое использование модели и результатов
  11. моделирования.

  12. Документирование - регистрация хода осуществления проекта и его результатов, а также документирование процесса создания и использования модели.

1.Основные этапы и сроки выполнения курсового проекта

Таблица №1

№

Название этапа

% от общего объема

Сроки

Выполнения

1.

Определение системы

5 %

1 неделя

2.

Формулирование модели

10 %

2 недели

3.

Подготовка данных

15 %

3 недели

4.

Трансляция модели

30 %

5 недель

5.

Экспериментирование

15 %

2 недели

6.

Интерпретация

15 %

2 недели

7.

Документирование

10 %

2 недели

 

2. Содержание основных этапов

2.1. Определение системы

На первом этапе студенты знакомятся с литературой. Изучают существующие подходы к имитационному моделированию. Программируют приведенную ниже процедуру выбора метода и языка моделирования. Требуется создать систему, которая в результате диалогового общения с пользователем выдает рекомендации по моделированию, какого-либо процесса или системы.

Предложенный ниже подход к выбору языка и метода моделирования основан на том, что пользователь отвечает на конкретные вопросы, исходя из данных полученных при абстрагировании модели, подлежащей исследованию, с целью прийти к конечному блоку, содержащему рекомендации исследователю в выборе метода и языка для эффективного решения его задачи.

Начинать поэтапную процедуру выбора языка необходимо с Блока 1.


БЛОК 1

В основе вашего желания выбрать язык программирования лежит предположение о том, что ваша задача достаточно велика, сложна и требует высокой точности решения. Так ли это?

    1. Да. Переходите к Блоку 2.
    2. Нет. Переходите к Блоку 6.


БЛОК 2

Если при имитации системы в модели применяются как непрерывные, так и дискретные потоки и если необходимо достичь высокой точности, но наличие многочисленных внутренних контуров не позволяет применить чисто цифровые методы или если требуется одновременное использование дифференциальных уравнений, алгебраических уравнений и логических решений, то рекомендуется ориентироваться на гибридную вычислительную машину. Действительно ли имеют место указанные условия?

    1. Да. Переходите к Блоку 7.
    2. Нет. Переходите к Блоку 3.


БЛОК 3

Если задача должна решаться многократно и если требуются какие-то дополнительные средства повышения выразительности языка, то специализированные языки имитационного моделирования предоставляют в этом плане значительно больше возможностей, чем универсальные. Такова ли ваша задача?

    1. Да. Переходите к Блоку 4.
    2. Нет. Переходите к Блоку 5.

БЛОК 4

Если можно считать, что в модели отображаются элементарные объекты потоков в сетях и если эти обрабатываемые или накапливаемые объекты, как и звенья, производящие их обработку, можно рассматривать в качестве изолированных элементов, не подлежащих агрегированию, то следует применить один из языков описания дискретных систем. Имеет ли место именно эта ситуация?

    1. Да. Переходите к Блоку 9.
    2. Нет. Переходите к Блоку 8.


БЛОК 5

Вам следует воспользоваться универсальным языком или языком описания процедур. На применение таких языков накладывается весьма немного ограничений. Их основные недостатки (которые следует иметь в виду) заключаются в том, что эти языки не обладают концептуальной выразительностью и у вас не будет отладочных средств для проверки логики вашей имитационной модели. Различные варианты этих языков совместимы почти со всеми вычислительными системами.


БЛОК 6

Вам больше подходят аналоговые методы. Подобные методы особенно эффективны:

    1. В учебных целях, так как хорошо иллюстрируют влияние изменения параметров переменных.
    2. На предварительном этапе проектирования систем - при исследовании влияния различных компромиссов и демонстрации их заказчикам или консультантам.
    3. При решении больших систем дифференциальных уравнений, когда высокая скорость расчетов оказывается важнее, чем высокая точность.
    4. При построении эмпирической имитационной модели, т.е. в условиях недостаточной априорной информации, необходимой для создания математической модели.
    5. При взаимодействии между человеком и ЭВМ - в системах, где важную роль играет личный контакт исследователя с машиной.

Никакой язык имитационного моделирования, как таковой, при этом не используется, однако некоторые дискретные языки оказываются весьма полезными при проведении статических проверок.

БЛОК 7

Вас могут заинтересовать гибридные методы. Если вы относитесь к гибридным вычислительным системам средней мощности вы можете воспользоваться языком HOI. Если вы располагаете комбинацией ЭЦВМ и АВМ, то можно использовать языки с библиотекой стандартных подпрограмм преобразования и контроля данных. При необходимости проверить вашу систему и облегчить вычисление установок для аналоговой части вы можете обратиться к Блоку 11

БЛОК 8

Определив, что вас интересуют системы с агрегированными характеристиками и непрерывные материальные или информационные потоки, необходимо решить, имеются ли в вашем случае условия, диктующие выбор гибридных или аналоговых вычислительных систем и решение дифференциальных уравнений?

    1. Да. Переходите к Блоку 11.
    2. Нет. Переходите к Блоку 10.

БЛОК 9

Вы пытаетесь представить себе, какой из методов задания системного времени или синхронизации подходит для вашей задачи наилучшим образом. Если средняя продолжительность событий относительно велика или события появляются неравномерно во времени и (или) процессе имитации имеют место длительные статические состояния, то вам следует воспользоваться методом задания шага до следующего события. Для моделей такого типа наиболее эффективен язык, ориентированный на действия. Такова ли ваша модель?

    1. Да. Переходите к Блоку 14.
    2. Нет. Переходите к Блоку 15.


БЛОК 10

Вам нужна информационная система с обратной связью. Такие системы можно найти в эконометрических моделях, моделях отдельных фирм, моделях всех фирм определенной отрасли промышленности, моделях систем здравоохранения, моделях окружающей среды, моделях боевых операций и различных моделях других систем. Каково бы ни было конкретное приложение этих моделей, все они являются моделями агрегированной природы. Наилучшими из существующих языков здесь можно считать (см. Блок 13).


БЛОК 11

Вы решили, что нам необходимо построить имитационную модель непрерывной системы, которая отражала бы физически причинно-следственные связи, выполняла интегрирование, проводила параметрический анализ, решила системы дифференциальных уравнений и выдавала на графопостроитель оптимальные траектории процессов. Теперь нужно произвести выбор между языками двух основных типов, оба из которых пригодны для описания всех этих задач. Если свою модель непрерывной системы вы хотите функционально представить в виде взаиммо-связанных функциональных блочных элементов, то следует воспользоваться блочно-ориентированным языком. Эта ли задача стоит перед вами?

    1. Да. Переходите к Блоку 12.
    2. Нет. Переходите к Блоку 13.

БЛОК 12

Вы хотите решать свою задачу путем эмуляции на цифровой ЭВМ имитационной модели, сформулированной для аналоговой машины. В этом случае каждая компонента АВМ замещается кодами соответствующих операций. Электрическая коммутация, осуществляемая на коммутационной панели АВМ, описывается на блочно-ориентированном языке.


БЛОК 13

Возможно, вы располагаете математической формулировкой задачи. Поэтому, для того чтобы переформулировать вашу задачу в функциональных терминах, понадобятся дополнительные затраты сил и времени. Однако этого можно избежать, если воспользоваться языком, ориентированным на уравнения.


БЛОК 14

В нашей модели используется механизм задания временного шага до следующего события, или метод переменных приращений времени. В вашей задаче имитируется сильно взаимодействующие процессы с фиксированным числом элементов и нерегулярно происходящими событиями. Вам следует воспользоваться языком, ориентированным на действия, в котором просмотр действий определяет очередность появления событий.

 

БЛОК 15

В вашей модели лучше всего применить метод фиксированных временных интервалов. Вам необходимо выбрать язык из числа языков, ориентированных на события, процессы или потоки транзактов. Если в модели относительно много элементов и относительно мало взаимодействующих процессов, то предпочтение следует отдать языку регламентации событий. Выполнены ли в вашей задаче все эти условия?

    1. Да. Переходите к Блоку 16.
    2. Нет. Переходите к Блоку 17.


БЛОК 16

Вам необходимо выбрать язык, в котором приращения времени фиксированы и тем самым установлен механизм появления событий. Основные различия между моделями, где такие языки могут эффективно применяться, и всеми другими моделями, использующими метод фиксированных материалов, заключается в доле взаимодействующих процессов и количестве элементов модели.


БЛОК 17

Вы решили, что вашу модель удобнее всего программировать на языке, который эффективен при большом числе взаимодействующих процессов. Теперь вам необходимо определить, какому языку отдать предпочтение языку типа предписаний или языку, программирование на котором осуществляется путем составления блок-схемы программы. Если ваша система достаточно велика или если вас не устраивает негибкость фиксированных блоков языка блок-схем, то вам следует выбрать язык, ориентированный на процессы. Так ли обстоит дело в вашей задаче?

    1. Да. Переходите к Блоку 18.


Нет. Переходите к Блоку 19.

БЛОК 18

Вам необходим язык, ориентированный на процессы. Точнее, вы не хотите связывать себя использованием для описания вашей системы блоков только определенных типов, как, например, в транзактных языках. Не устраивает вас также и необходимость заранее распределять большие объемы машиной памяти, как этого требуют языки блочной структуры.



БЛОК 19

Вы все еще убеждены, что имеете систему с относительно большим числом взаимодействующих процессов и относительно малым числом элементов? Вы предпочитаете язык блок-схем по причине сокращения времени программирования и отладки, а также легкости и быстроты его освоения? В этом случае вы должны были остановить свой выбор на языке транзактного типа. Так ли это?

  1. Да. Переходите к блоку 20.
  2. Нет. Переходите к Блоку 21.


БЛОК 20

Вы либо, имеете мало опыта в программировании и вас привлекает легкость освоения языка блок-схем, либо пытаетесь использовать этот язык на начальной стадии анализа сложной системы. Только поэтому языки блочной структуры не теряют для вас своей привлекательности, хотя они относительно негибки, требуют большого объема памяти и большого количества машинного времени на прогон программ.


БЛОК 21

Вы так и не определили тип языка, подходящий для программирования вашей задачи. Вам необходимо снова сформулировать цели вашего имитационного исследования, проверить вашу модель и еще раз пройти вниз по дереву решений. Если в результате вы опять попадете в этот блок, то вашу задачу, по-видимому, будет удобнее всего программировать на универсальном языке. Выбирая язык программирования для вашей имитационной модели, вы в первый раз попали в этот блок?

1.Да. Переходите к Блоку 1.

    1. Нет. Переходите к Блоку 5.

2.2 Формулирование модели

На данном этапе необходимо познакомиться с реальной системой, подлежащей моделированию, согласно варианту (таблица 2)

Таблица № 2

№ вар-та

Задание на курсовой проект

 

Моделирование автоматизированной информационно-

поисковой системы

моделируемый алгоритм работы

закон, описывающий время обработки

запроса

закон, описывающий время ожидания в

очереди

1

2

3

4

5

6

7

Обработка

запросов

класса

ручного

поиска

Экспоненциальный

Пуассона

Нормальный

Гамма

Пуассона

Гамма

Пуассона

Пуассона

нормальный

Гамма

Нормальный

Нормальный

Пуассона

Экспоненциальный

8

9

10

11

12

13

14

Обработка

запросов класса

библиографического

поиска

Экспоненциальный

Нормальный

Пуассона

Гамма

Гамма

Пуассона

Нормальный

Гамма

Пуассона

Экспоненциальный

Нормальный

Экспоненциальный

Нормальный

Гамма

15

16

17

18

19

20

21

Обработка

запросов класса

документального

поиска

Гамма

Экспоненциальный

Нормальный

Пуассона

Гамма

Нормальный

Экспоненциальный

Пуассона

Гамма

Пуассона

экспоненциальный

нормальный

Экспоненциальный

Пуассона

 

Моделирование задачи вывоза городских отходов

Таблица №3

№

Обследуемые параметры

Системы

Законы формирования входной информации

наполненность контейнера (кг)

время на

выгрузку

Время на погрузку

22

23

24

25

26

27

Расстояние

До

Пункта

выгрузки

Экспоненциальный

Нормальный

Гамма

Пуассона

нормальный

Гамма

Нормальный

Экспоненциальный

Пуассона

Гамма

Гамма

Экспоненциальный

Гамма

Нормальный

Эксп-ный

Пуассона

Пуассона

Гамма

28

29

30

31

32

33

количество

машин

Экспоненциальный

нормальный

Гамма

Пуассона

экспоненциальный

Пуассона

Гамма

Экспоненциальный

Пуассона

Нормальный

Пуассона

Гамма

Гамма

Эксп-ный

Пуассона

Нормальный

Эксп-ный

34

35

36

37

38

39

время

ожидания

выгрузки

Экспоненциальный

Нормальный

Гамма

Пуассона

экспоненциальный

нормальный

Нормальный

Экспоненциальный

Пуассона

Гамма

Гамма

Пуассона

Гамма

Пуассона

Эксп-ный

Норм-ный

Пуассона

Норм-ный

40

41

42

43

44

45

вместимость

машин

Экспоненциальный

Нормальный

Гамма

Гамма

Пуассона

Экспоненциальный

Пуассона

Экспоненциальный

Нормальный

Пуассона

Гамма

Гамма

Гамма

Пуассона

Гамма

Эксп-ный

Норм-ный

Пуассона

  

Моделирование задачи обслуживания станков

Таблица №4

№

Конфигурация системы станков

Законы формирования

Интервалы поступления заданий

Длительности

Выполнения заданий

46

47

48

49

50

51

52

Последо-

вательная

(кол-во

станков

величина-

переменная)

Нормальный

Экспоненциальный

Гамма

Пуассона

Нормальный

Экспоненциальный

Гамма

Гамма

Пуассона

Экспоненц-ный

Нормальный

Экспоненц-ный

Гамма

Пуассона

53

54

55

56

57

58

59

60

Паралельная

(количество

станков-

величина

переменная)

Пуассона

Нормальный

Экспоненциальный

Гамма

Пуассона

нормальный

экспоненциальный

Пуассона

Нормальный

Гамма

Пуассона

Экспоненц-ный

Гамма

Экспоненц-ный

Гамма

Экспоненц-ный

 


Моделирование задачи работы клиники

Таблица №5

№ вар-та

Тип больного

Требуемое обслуживание

Вероятность

Время обслуживания

61

А

Б

В

Только доктор

Только сестра

Доктор и сестра

0,45

0,20

0,35

м=10 мин а=2

м=5 мин а=1

м=12 мин а=3

62

А

Б

В

Только доктор

Только сестра

Доктор и сестра

0,1

0,40

0,50

м=10 мин а=2

м=5 мин а=1

м=12 мин а=3

63

А

Б

В

Только доктор

Только сестра

Доктор и сестра

0,60

0,25

0,15

м=10 мин а=2

м=5 мин а=1

м=12 мин а=3

 

 Моделирование игры господина Шанса

 Таблица № 6

№

вар-та

Номер события

Начальная сумма для игры

Закон распределения пассажиров автобуса

64

65

66

1

1

1

10 дол

20 дол

30 дол

Экспоненциальный

Нормальный

Пуассона

67

68

69

2

2

2

10 дол

20 дол

30 дол

Экспоненциальный

Нормальный

Пуассона

70

71

72

3

3

3

10 дол

20 дол

30 дол

Экспоненциальный

Нормальный

Пуассона

После изучения работы системы осуществить обзор методов моделирования и языков программирования, отвечающих рекомендациям, выданным диалоговой программой, созданной на предыдущем этапе. Обосновать свой конечный выбор.

2.3 . Подготовка данных

Создать генератор случайных чисел, изучить законы формирования

параметров работы моделируемой системы согласно варианта, ознакомиться с общими алгоритмами работы системы. Сформировать необходимые массивы входных данных , согласно варианта (таблица № 2).

2.4. Трансляция модели

Создать модель функционирования системы и описать ее на выбранном языке программирования.

Назад Главное меню Вперед